Finite RDP-algebras: duality, coproducts and logic

نویسندگان

  • Simone Bova
  • Diego Valota
چکیده

The variety of RDP-algebras forms the algebraic semantics of RDPlogic, the many-valued propositional logic of the revised drastic product left-continuous triangular norm and its residual. We prove a Priestley duality for finite RDP-algebras, and obtain an explicit description of coproducts of finite RDP-algebras. In this light, we give a combinatorial representation of free finitely generated RDP-algebras, which we exploit to construct normal forms, strongest deductive interpolants, and most general unifiers. We prove that RDP-unification is unitary, and that the tautology problem for RDP-logic is coNP-complete.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Duality for Finitely Generated Nilpotent Minimum Algebras, with Applications

In nilpotent minimum logic, the conjunction is semantically interpreted by a left-continuous (but not continuous) triangular norm; implication is obtained through residuation. We shall focus attention on finitely axiomatized theories in nilpotent minimum logic; their algebraic counterparts are finite NM-algebras. Building on results in [1] and [2], we establish a spectral (or Stone-type) dualit...

متن کامل

Recursive formulas to compute coproducts of finite Gödel algebras and related structures

Gödel logic and its algebraic semantics, namely, the variety of Gödel algebras, play a major rôle in mathematical fuzzy logic. The category of finite Gödel algebras and their homomorphisms is dually equivalent to the category FF of finite forests and order-preserving open maps. The combinatorial nature of FF allows to reduce the usually difficult problem of computing coproducts of algebras and ...

متن کامل

STONE DUALITY FOR R0-ALGEBRAS WITH INTERNAL STATES

$Rsb{0}$-algebras, which were proved to be equivalent to Esteva and Godo's NM-algebras modelled by Fodor's nilpotent minimum t-norm, are the equivalent algebraic semantics of the left-continuous t-norm based fuzzy logic firstly introduced by Guo-jun Wang in the mid 1990s.In this paper, we first establish a Stone duality for the category of MV-skeletons of $Rsb{0}$-algebras and the category of t...

متن کامل

Coproducts of Distributive Lattice based Algebras

The analysis of coproducts in varieties of algebras has generally been variety-specific, relying on tools tailored to particular classes of algebras. A recurring theme, however, is the use of a categorical duality. Among the dualities and topological representations in the literature, natural dualities are particularly well behaved with respect to coproduct. Since (multisorted) natural dualitie...

متن کامل

Dualities for Algebras of Fitting's Many-Valued Modal Logics

Stone-type duality connects logic, algebra, and topology in both conceptual and technical senses. This paper is intended to be a demonstration of this slogan. In this paper we focus on some versions of Fitting’s L-valued logic and L-valued modal logic for a finite distributive lattice L. Using the theory of natural dualities, we first obtain a duality for algebras of L-valued logic. Based on th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2012